GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Linda (Programmiersprache)</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Linda (Programmiersprache)</span></h1>

</header>

</div>

<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p><b>Linda</b> ist eine <a href="Programmiersprache" title="Programmiersprache">Programmiersprache</a> für <a href="Verteiltes_Rechnen" class="mw-redirect" title="Verteiltes Rechnen">verteilte Programmierung</a>. Sie wurde Mitte der 1980er Jahre von <a href="David_Gelernter" title="David Gelernter">David Gelernter</a> an der <a href="Yale-Universit%C3%A4t" class="mw-redirect" title="Yale-Universität">Yale-Universität</a> entwickelt.<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup>

</p>

<div class="mw-heading mw-heading2"><h2 id="Konzept">Konzept</h2></div>

<p>Ziel von Linda ist es, Prozessen einer Anwendung zu erlauben, miteinander zu kommunizieren, ohne identifizierende Information voneinander zu besitzen. Die ursprüngliche <a href="Spezifikation" title="Spezifikation">Spezifikation</a> von Linda geht von einem Tupelraum (engl. <i>Tuple Space</i>) als einer abstrakten Umgebung aus, die die Basis für Lindas Kommunikationsmodell darstellt. Verschiedene <a href="Nebenl%C3%A4ufigkeit" title="Nebenläufigkeit">nebenläufige</a> Prozesse eines verteilten Programms kommunizieren über einen gemeinsamen Tupelraum dadurch, dass jeder dieser Prozesse diesem Tupelraum beliebig Tupel hinzufügen und Tupel daraus entfernen kann.

</p><p>Ein Prozess A lässt einem Prozess B Information zukommen, indem er eine gebündelte Menge von Werten, ein Tupel, im Tupelraum ablegt. Prozess B kann anschließend das Tupel lesen oder es aus dem Tupelraum entfernen, womit der Kommunikationsakt abgeschlossen ist. Der Prozess A benötigt weder einen Namen, eine Adresse oder sonstige identifizierende Information von Prozess B; für Prozess A ist es völlig irrelevant, ob Prozess B oder irgendein beliebiger anderer Prozess, mehrere Prozesse oder kein Prozess das Tupel liest. Derjenige Prozess, der das Tupel des Prozesses A entnimmt, muss nicht einmal zur gleichen Zeit wie Prozess A aktiv sein oder existieren. Das von A generierte Tupel ist von seinem Erzeugerprozess vollkommen unabhängig, das bedeutet, dass Prozess A zum Zeitpunkt der Entnahme seines Tupels durch Prozess B schon lange beendet sein kann.

</p><p>Die hieraus resultierende zeitliche und aufgrund der Verteilung auch räumliche <a href="Entkoppelung" class="mw-redirect mw-disambig" title="Entkoppelung">Entkoppelung</a> ermöglicht einen Entwurf verteilter Protokolle, die flexibel und robust auf die Herausforderungen verteilter Programmierung durch Latenz, erhöhten Synchronisationsaufwand und mögliche Teilausfälle des Systems reagieren können.

</p><p>Die erste Spezifikation von Linda besaß einen einzigen globalen Tupelraum. Die naheliegende Erweiterung des Konzepts auf mehrere Tupelräume folgte mit der Spezifikation von Melinda.<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup>

</p><p>Weitere Erweiterungen, beispielsweise um nicht-blockierende Operationen und Stapel-Operationen (<i>bulk operations</i>), folgten 1998.<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup>

</p>

<div class="mw-heading mw-heading2"><h2 id="Implementierungen">Implementierungen</h2></div>

<p>Die erste Linda-Implementierung wurde 1984 von Carriero umgesetzt.<sup id="cite_ref-4" class="reference"><a href="#cite_note-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup> Eine beträchtliche Anzahl weiterer Implementierungen in unterschiedlichen Programmiersprachen wie <a href="Prolog_(Programmiersprache)" title="Prolog (Programmiersprache)">Prolog</a>, <a href="C_(Programmiersprache)" title="C (Programmiersprache)">C</a>, <a href="C%2B%2B" title="C++">C++</a> (CppLINDA) oder <a href="Java_(Programmiersprache)" title="Java (Programmiersprache)">Java</a> (<a href="JavaSpaces" title="JavaSpaces">JavaSpaces</a>) folgten. Die Standardbibliothek (stdlib) von <a href="Ruby_(Programmiersprache)" title="Ruby (Programmiersprache)">Ruby</a> enthält eine <a href="Implementierung" title="Implementierung">Implementierung</a> namens Rinda.

</p>

<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>

<ul><li><a rel="nofollow" class="external text" href="https://ruby-doc.org/stdlib-2.7.0/libdoc/rinda/rdoc/Rinda.html">Rinda</a></li>

<li><a rel="nofollow" class="external text" href="https://sourceforge.net/projects/cpplinda">CppLINDA</a></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Quellen">Quellen</h2></div>

<li id="cite_note-1"><span class="mw-cite-backlink"><a href="#cite_ref-1">↑</a></span> <span class="reference-text">David Gelernter, Nicholas Carriero, Sarat Chandran, and Silva Chang. “Parallel programming in linda”. In <i>International Conference on Parallel Processing</i>, pages 255–263, 1985.</span>

</li>

<li id="cite_note-2"><span class="mw-cite-backlink"><a href="#cite_ref-2">↑</a></span> <span class="reference-text">Susanne Hupfer. <i>Melinda: Linda with multiple tuple spaces</i>, 1990.</span>

</li>

<li id="cite_note-3"><span class="mw-cite-backlink"><a href="#cite_ref-3">↑</a></span> <span class="reference-text">Antony I. T. Rowstron and Alan Wood. “Solving the linda multiple rd problem using the copy-collect primitive”. <i>Science of Computer Programming</i>, 31 (2–3): 335–358, 1998.</span>

</li>

<li id="cite_note-4"><span class="mw-cite-backlink"><a href="#cite_ref-4">↑</a></span> <span class="reference-text">David Gelernter. “Generative communication in linda”. <i>ACM Trans. Program. Lang. Syst.</i>, 7 (1): 80–112, 1985.</span>

</li>

</ol></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2024-09-02" href="https://de.wikipedia.org/wiki/?title=Linda_(Programmiersprache)&oldid=248264694">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>